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CLAIM AMENDMENTS 

A listing of an entire set of claims 1-29 is submitted herewith per 37 CPR 
§1.121 to replace all prior versions, and listings, of claims in the applicarion. 

1. (Original) A method of operating an edge router, comprising: 
receiving a plurality of packets; 

determining a flow corresponding to the plurality of packets; 
determining an incremental utility for each of the packets; 
labeling each of the packets with a label as a function of the incremental 
utility; and 

processing each of the packets based on the label. 

2. (Original) The method of claim 1 7 wherein the step of determining the 
incremental utility includes: 

obtaining a utility function corresponding to the flow; 
determining an intra-tlow priority corresponding to each of the packets; and 
determining the incremental utility based on the utility function and the intra- 
flow priority. 

3. (Original) The method of claim 2, ftirther comprising: 

obtaining the utility function from a device selected from the group consisting 
of a network server and an end host, 

4. (Original) The method of claim 2, wherein the utility function is stored in the 
edge router. 

5. (Original) The method of claim 2, further comprising: 

calculating the utility function based on a rule corresponding to one or more 
incremental utilities that are sequential integers. 
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6- (Original) The method of claim 2, wherein the intra-flow priority is based on 
packet labeling* 

7. (Original) The method of claim 6, wherein the packet labeling corresponds to 
one or more layers of encoding. 

8. (Original) The method of claim 7, wherein the encoding is selected from the 
group consisting of MPEG encoding and RLM encoding. 

9. (Original) The method of claim 2, wherein the intra-flow priority is based on 
the content of a packet. 

10. (Original) The method of claim 9, wherein the content is selected from the 
group consisting of a TCP retry state, a conirol packet, and a data packet. 

1 1 . (Original) The method of claim 2, wherein the intra-flow priority is based on 
the reliability of the packet. 

12. (Original) The method of claim 2, wherein the intra-flow priority is based on 
the sensitivity of the order of dropping packets in the flow. 

13. (Original) The method of claim 2, further comprising: 
partitioning the utility function into a plurality of rate intervals. 

14- (Original) The method of claim 13, wherein each of the rate intervals 
represents a region of constant incremental utility. 

15. (Original) The method of claim ], further comprising; 

partitioning the flow into a plurality of rate intervals; and 
determining the incremental utility based on the rate intervals. 
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16. (Original) The method of claim IS, wherein the step of partitioning includes: 
estimating the rate of the flow; and 

determining the number of packets per second that belong to each of the rate 
intervals based on at least one estimated rate and at least one packet size. 

17. (Original) The method of claim 15, wherein the step of partitioning includes: 
estimating the rate of the flow; and 

determining the number of packets per second that belong to each of the rate 
intervals based on an epoch length and a packer si2e. 

18. (Original) The method of claim 1 5, further comprising: 

calculating the incremental utility corresponding to each of the rate intervals 
assigned to a packet and based on a utility function. 

1 9. (Original) The method of claim I , wherein the label is proportional to the 
incremental utility. 

20. (Original) The method of claim 1 , wherein the label is proportional to the 
incremental utility combined with a stability factor. 

21 . (Original) A network router, comprising: 
means for receiving a plurality of packets; 

means for determining a flow corresponding to the plurality of packets; 
means for determining an incremental utility for each of the packets; 
means for labeling each of the packets with a label as a function of the 
incremental utility; and 

means for processing each of the packets based on the label. 
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22. (Original) The router of claim 2 1 . wherein the means for determining the 
incremental utility includes: 

means for obtaining a utility function corresponding to the flow; 
means for determining an intra-flow priority corresponding to each of the 
packets; and 

means for determining the incremental utility based on the utility function and 
the intra-flow priority. 

23. (Original) The router of claim 22, further comprising: 

means for partitioning the utility function into a plurality of rate intervals. 

24. (Original) The router of claim 22, further comprising: 

means for partitioning the utility function into a plurality of rate intervals. 

25. (Original) The router of claim 21, further comprising: 

means for partitioning the flow into a plurality of rate intervals; and 
means for determining the incremental utility based on the rate intervals. 

26. (Original) A computer-usable medium storing a computer program for 
directing a network router to perform the steps of: 

receiving a plurality of packets; 

determining a flow corresponding to the plurality of packets; 
determining an incremental utility for each of the packets; and 
labeling each of the packets with a label as a function of the incremental 

utility. 
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27. (Original) The computer-usable medium of claim 26, wherein the step of 
determining the incremenial utility includes: 

obtaining a utility function corresponding to the flow; 
determining an intra-flow priority corresponding to each of the packets; and 
determining the incremental utility based on the utility function and the intra- 
tlow priority. 

28. (Original) The computer-usable medium of claim 2 7 7 further comprising: 
partitioning the utility function into a plurality of rate intervals. 

29. (Original) The computer-usable medium of claim 26, further comprising: 
partitioning the flow into a plurality of rate intervals; and 
determining the incremental utility based on the rate intervals. 
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